import java.util.Scanner;
public class test {
   // 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。
   public static boolean seek(int c) {
       int a=1;
       int b=c-1;
       while(a<b){
           if(a*a==c-b*b){//防止溢出，当a和 b很大时相加可能会超出int 数据范围
               return true;
           }
           else if(a*a<c-b*b)
               a++;
           else b--;
       }
       return false;
   }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int c=sc.nextInt();
        boolean result=seek(c);
        System.out.println(result);
    }
}
